<html>
<head>
   <title>Outline of CSE5317/4305</title>
</head>
<body bgcolor="#ffffff" text="#000000">
<center>
<h1>Outline of CSE5317/4305</h1>
</center>
<p>
<table border="5" width="100%">
<tbody>

<tr valign="top"><td nowrap="nowrap"><h3>Date</h3>
</td><td><h3>Topic</h3>
</td><td><h3>Project</h3>
</td><td><h3>Reading Material</h3>
</td></tr>

<tr valign="top"><td nowrap="nowrap">Tuesday 1/20
</td><td>Course organization and introduction
</td><td><a href="project.html">Project</a> explained
</td><td><a href="notes/node2.html">html</a> <a href="l1.ppt">ppt</a> 
</td></tr>

<tr valign="top"><td nowrap="nowrap">Thursday 1/22
</td><td>Lexical analysis I
</td><td>&nbsp;
</td><td>Chapters 1 &amp; 2 <a href="notes/node6.html">html</a> <a href="l2.ppt">ppt</a> 
</td></tr>

<tr valign="top"><td nowrap="nowrap">Tuesday 1/27
</td><td>Lexical analysis II
</td><td>&nbsp;
</td><td>&nbsp;
</td></tr>

<tr valign="top"><td nowrap="nowrap">Thursday 1/29
</td><td>Tutorial on JLex
</td><td>&nbsp;
</td><td><a href="http://www.cs.princeton.edu/~appel/modern/java/JLex/current/manual.html">JLex manual</a>
</td></tr>

<tr valign="top"><td nowrap="nowrap">Tuesday 2/03
</td><td>Context-free grammars
</td><td>Due day to form a project team
</td><td>Section 3.1 <a href="notes/node12.html">html</a> <a href="l3.ppt">ppt</a> 
</td></tr>

<tr valign="top"><td nowrap="nowrap">Thursday 2/05
</td><td>Predictive parsing</a>
</td><td>&nbsp;
</td><td>Section 3.2 <a href="notes/node13.html">html</a>
</td></tr>

<tr valign="top"><td nowrap="nowrap">Tuesday 2/10
</td><td>Predictive parsing using tables
</td><td>&nbsp;
</td><td><a href="notes/node15.html">html</a>
</td></tr>

<tr valign="top"><td nowrap="nowrap">Thursday 2/12
</td><td>Bottom-up parsing
</td><td><a href="project1.html">Project 1</a> is due (lexical analysis)
</td><td>Section 3.3 <a href="notes/node16.html">html</a> <a href="l4.ppt">ppt</a> 
</td></tr>

<tr valign="top"><td nowrap="nowrap">Tuesday 2/17
</td><td>Parser generators &amp; error recovery
</td><td>&nbsp;
</td><td>Sections 3.4 &amp; 3.5 (but not Global Error Repair)
</td></tr>

<tr valign="top"><td nowrap="nowrap">Thursday 2/19
</td><td>Tutorial on the CUP parser generator
</td><td>&nbsp;
</td><td><a href="http://www.cs.princeton.edu/~appel/modern/java/CUP/manual.html">CUP manual</a>
</td></tr>

<tr valign="top"><td nowrap="nowrap">Tuesday 2/24
</td><td>Exam preparation
</td><td>&nbsp;
</td><td>&nbsp;
</td></tr>

<tr valign="top"><td nowrap="nowrap">Thursday 2/26
</td><td><b>First Midterm Exam</b>
</td><td>&nbsp;
</td><td>&nbsp;
</td></tr>

<tr valign="top"><td nowrap="nowrap">Tuesday 3/03
</td><td>Abstract syntax
</td><td>&nbsp;
</td><td>Chapter 4 <a href="notes/node23.html">html</a> <a href="l5.ppt">ppt</a> 
</td></tr>

<tr valign="top"><td nowrap="nowrap">Thursday 3/05
</td><td>Semantic actions, symbol tables, and type checking
</td><td>&nbsp;
</td><td>Chapter 5 <a href="notes/node27.html">html1</a> and <a href="notes/node28.html">html2</a> <a href="l6.ppt">ppt</a>
</td></tr>

<tr valign="top"><td nowrap="nowrap">Tuesday 3/10
</td><td>Activation records
</td><td><a href="project2.html">Project 2</a> is due (parsing)
</td><td>Chapter 6 <a href="notes/node32.html">html</a> <a href="l7.ppt">ppt</a> 
</td></tr>

<tr valign="top"><td nowrap="nowrap">Thursday 3/12
</td><td>Tutorial on the MIPS architecture
</td><td>&nbsp;
</td><td><a href="http://www.cs.wisc.edu/~larus/SPIM/spim_documentation.pdf">SPITuesday manual</a>
</td></tr>

<tr valign="top"><td nowrap="nowrap">Tu 3/17, Thu 3/19
</td><td>NO CLASS (Spring Break)
</td><td>&nbsp;
</td><td>&nbsp;
</td></tr>

<tr valign="top"><td nowrap="nowrap">Tuesday 3/24
</td><td>Activation records for MIPS
</td><td>&nbsp;
</td><td><a href="notes/node34.html">html</a>
</td></tr>

<tr valign="top"><td nowrap="nowrap">Thursday 3/26
</td><td>Intermediate code
</td><td><a href="project3.html">Project 3</a> is due (abstract syntax)
</td><td>Sections 7.1 &amp; 7.2 <a href="notes/node35.html">html</a> <a href="l8.ppt">ppt</a> 
</td></tr>

<tr valign="top"><td nowrap="nowrap">Tuesday 3/31
</td><td>Intermediate code
</td><td>&nbsp;
</td><td>Section 7.3 <a href="notes/node36.html">html</a> <a href="notes/node37.html">html</a>
</td></tr>

<tr valign="top"><td nowrap="nowrap">Thursday 4/02
</td><td><b>Second Midterm Exam</b>
</td><td>&nbsp;
</td><td>&nbsp;
</td></tr>

<tr valign="top"><td nowrap="nowrap">Tuesday 4/07
</td><td>Declarations &amp; blocks, Instruction selection I
</td><td>&nbsp;
</td><td>Chapter 8,
Sections 9.1 &amp; 9.2 <a href="notes/node39.html">html</a> <a href="l9.ppt">ppt</a> 
</td></tr>

<tr valign="top"><td nowrap="nowrap">Thursday 4/09
</td><td>Instruction selection II
</td><td><a href="project4.html">Project 4</a> is due (type-checking)
</td><td>Section 9.3
</td></tr>

<tr valign="top"><td nowrap="nowrap">Tuesday 4/14
</td><td>Liveness analysis
</td><td>&nbsp;
</td><td>Chapter 10 <a href="notes/node40.html">html</a> <a href="l10.ppt">ppt</a> 
</td></tr>

<tr valign="top"><td nowrap="nowrap">Thursday 4/16
</td><td>Register allocation I
</td><td>&nbsp;
</td><td>Sections 11.1, 11.2, &amp; 11.3 <a href="notes/node41.html">html</a>
</td></tr>

<tr valign="top"><td nowrap="nowrap">Tuesday 4/21
</td><td>Register allocation II
</td><td><a href="project5.html">Project 5</a> is due (simple IRs)
</td><td>Sections 11.4 &amp; 11.5 <a href="notes/node43.html">html</a>
</td></tr>

<tr valign="top"><td nowrap="nowrap">Thursday 4/23
</td><td>Garbage collection I
</td><td>&nbsp;
</td><td>Sections 13.1 &amp; 13.2 <a href="notes/node44.html">html</a> <a href="l11.ppt">ppt</a> 
</td></tr>

<tr valign="top"><td nowrap="nowrap">Tuesday 4/28
</td><td>Garbage collection II
</td><td>&nbsp;
</td><td>Sections 13.3 through 13.7 <a href="notes/node46.html">html</a>
</td></tr>

<tr valign="top"><td nowrap="nowrap">Thursday 4/30
</td><td>Functional Programming I
</td><td><a href="project6.html">Project 6</a> is due (rest of IRs)
</td><td>Sections 15.1 through 15.5  <a href="l12.ppt">ppt</a> 
</td></tr>

<tr valign="top"><td nowrap="nowrap">Tuesday 5/05
</td><td>Functional Programming II
</td><td>&nbsp;
</td><td>&nbsp;
</td></tr>

<tr valign="top"><td nowrap="nowrap">Thursday 5/07
</td><td>Course Review
</td><td><a href="project7.html">Project 7</a> is due (instruction selection)
</td><td>&nbsp;
</td></tr>

<tr valign="top"><td nowrap="nowrap">Tuesday May 12<br>11:00am-1:00pm
</td><td><b>Final Exam</b> (Comprehensive)
</td><td>&nbsp;
</td><td>&nbsp;
</td></tr>

</tbody></table>

</p><p>
</p><address>Last modified: 01/14/09 by <a href="http://lambda.uta.edu/">Leonidas Fegaras</a></address></body></html>
